Power Law Modelling of Internet Topology
نویسنده
چکیده
In recent years there have been tremendous efforts to measure, characterise and model the internet topology. We discuss why the power law degree distribution is not an artifact but an integral property of the internet. On the other hand we argue that while it is one of the properties that fundamentally characterise the global internet structure, other properties should also be considered to obtain a full description of the network. We review the power law modelling of the internet topology and provide a critical look at the contribution of such research to the Internet engineering.
منابع مشابه
A critical look at power law modelling of the Internet
This paper takes a critical look at the usefulness of power law models of the Internet. The twin focuses of the paper are Internet traffic and topology generation. The aim of the paper is twofold. Firstly it summarises the state of the art in power law modelling particularly giving attention to existing open research questions. Secondly it provides insight into the failings of such models and w...
متن کاملJ un 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...
متن کاملar X iv : c s . N I / 03 03 02 9 v 4 18 J un 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...
متن کامل2 7 M ay 2 00 3 Towards Modelling The Internet Topology – The Interactive Growth
The Internet topology at the Autonomous Systems level (AS graph) has a power– law degree distribution and a tier structure. In this paper, we introduce the Interactive Growth (IG) model based on the joint growth of new nodes and new links. This simple and dynamic model compares favorable with other Internet power–law topology generators because it not only closely resembles the degree distribut...
متن کاملOn Distinguishing between Internet Power Law Topology Generators
Recent work has shown that the node degree in the WWW induced graph and the AS-level Internet topology exhibit power laws. Since then several algorithms have been proposed to generate such power law graphs. In this paper we evaluate the effectiveness of these generators to generate representative AS-level topologies. Our conclusions are mixed. Although they (mostly) do a reasonable job at captu...
متن کامل